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Abstract. In this article, we give an estimate of the zero-free region around the origin of the 
ambiguity function of a signal u in terms of the moments of u. This is done by proving an uncertainty 
relation between the first zero of the Fourier transform of a non-negative function and the moments of 
the function. As a corollary, we also give an estimate of how much a function needs to be translated 
to obtaina function that is orthogonal to the original function. 



1. Introduction 



Woodward's time- frequency correlation function or radar ambiguity function |Wol IWil IAT| . as 
denned by 

A(u)(x, y) = J +0 ° „(,+ £)„(,-£) e-^dt 

plays a central role in evaluating the ability of a transmitted radar waveform Re (u(t)e luJot ) to distin- 
guish targets that are separated by range delay x and Doppler frequency y. Ideally, one would like 
A(u) to be a Dirac mass at (0,0), but this desideratum is not achievable because of the 11 ambiguity 
uncertainty principle" , that is the constraint 

f f \A(u)(x,y)\ 2 dxdy = A(u)(0,0) 2 =( f \u(t)\ 2 dt 

J JR 2 \JR 

As A(u) is continuous when u is a signal of finite energy, it follows that A{u) can not vanish in a 
neighborhood of (0, 0). Since ideal behavior is not achievable, it becomes important to determine how 
closely to the ideal situation one can come. 

A major attempt in that direction is due to Price and Hofstetter |PH| who considered the quantity 

V(E) = JJjA(u)(x,y)\ 2 dxdy 

where E is a measurable subset of M 2 . It should however be mentioned that, for their results to be 
significant, one has to go outside the class of signals of finite energy as V(E) is supposed to have a 
limit Vq when E shrinks to {(0,0)}. Indeed, when u has finite energy, from the continuity of A(u), 
one gets that 

V(E) < aiea(E) sup \A(u)(x, y)\ 2 -> area({(0, 0)})|A(w)(0, 0)| 2 = 0. 
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Nevertheless, it is possible to define A(u) when u is a Schwartz distribution and the assumption in 
jPHl Section II] is that A{u) € Lf oc (R 2 \ {(0, 0)}). 

In this paper, we restrict our attention to signals u of finite energy and we try to determine more 
precisely the neighborhood of (0, 0) on which A{u) does not vanish. To do so, we prove a new form 
of uncertainty principle, showing that there is an exclusion relation between the function u having 
moments and its ambiguity function being near (0,0). This result is inspired by a recent result 
of Luo and Zhang concerning the Fourier transform. They prove that if a real non-negative valued 
function is supported in [0, -l-oo) then there is an uncertainty principle relating its moments and the 
first zero its Fourier transform. 

It turns out that the ambiguity function, when restricted in a given direction, is always the Fourier 
transform of a non-negative function, but the support condition of Luo and Zhang is not valid. We thus 
start by removing that condition in their uncertainty principle, which can be done at little expenses 
apart from some numerical constants. This then allows to obtain a zero-free region for the ambiguity 
function A(u) when u and its Fourier transforms have L 2 -moments. This region turns out to be a 
square when one considers dispersions. 

The article is divided in two sections. The first one is devoted to the extension of Luo and Zhang's 
uncertainty principle. In the second section, we recall how the fractional Fourier transform allows 
to see the restriction of the ambiguity function in a given direction as a Fourier transform of a non- 
negative function. We then apply the results of the first section to obtain zero-free regions of the 
ambiguity function. 

2. Zero-free regions of the Fourier transform 
Notation : For 1 < p < oo we define L P (R) as the space of measurable functions such that 

\\f\\ P p --= Jjf(t)\ p dt<+™. 

For u € L 1 (R) n L 2 (R) we define the Fourier transform as 

Fu{£) = «(£) = f u(t)e- 2 ™ & dt, (eM 

and then extend it to L 2 (M.) in the usual way. 
Theorem 2.1. 

For every q > there exists K q > such that, ifuG L 1 (K) is a non-negative function such that u ^ 0, 
then 

infU>0 : «(dzO=0}« inf |||t-to|«u(*)||i>M«llr 

Remark : 

— One may take for the constant re = c ^\q where c is the smallest constant in Equation (|2.1[1 below. 

- A similar result has been proved in |LZj but with the extra assumption that u be supported in 
[0, +oo). The constant re is then explicitcly known and better than the one above. 

Proof of Theorem \2.1\ The proof is very similar to that of Luo and Zhang. The idea is that near 0, 
e %x ~ cosx 1 — x 2 /2 and that for x big enough 1 — x 2 /2 <§; cosx. Indeed Ree" = cosx > 1 — x 2 /2 

for all x. Thus Reu > J (l - (2?rf£) 2 /2)u(t) dt. It follows that if = 0, then Reu = thus 

eWtMVW^ AlK*)llr 
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The constant can be improved when u is supported in [0, +00) using a refined version of the 
inequality cos x >l-x 2 /2 (see jLZl Proposition 1.2]) and can further be extended by replacing ||^ 2 u|| 
by other moments Our substitute to [LZ1 Proposition 1.2] is the following : 

Fact, for every q > 0, there exists a, c such that, for all i£R, 

(2.1) acosx > 1 - c\x\ q . 

It then follows that, if £ is such that tt(£) = 0, then 

= aReu(£) = / u(t) a cos 2wt^dt > / u(t)(l - c(27r|£|) 9 |t|«) dt 

= \\u\\ 1 ~ C (27r\m\\t\ q n\\ 1 . 
Now, as u is continuous, we may take £ = ±t, and get that 

Mlli^lL^IHk 

and applying this to the translate Ut (t) = u(t — to) we get the desired result. □ 

Proof of (|2.1|) . The fact is trivial as long as one does not look for best constants. Indeed, one may 
take a — 2 and c such that 1 — c\^\ q = —2 i.e. c = 3 (f) 9 - In this case, for < \x\ < — , 
1 — c\x\ 9 < 1 < 2cosa; and for \x\ > ?, 1 — c\x\ q < —2 < 2cosa;. A slightly more refined argument, 



2 + 7] 

(arccos(l + rj) 
rj > and some values are given in the following table 



taking a = 1 + T], xq = arccos(l + rj) 1 gives c = - — —q- One may then minimize over 



q 


3 


4 


5 


6 


a 


3.26 


3.94 


4.61 


5.27 


c 


2.134 


1.656 


1.241 


0.908 



The constant c may be slightly improved by a more refined argument. More precisely, at the point xq 
above, 1 — c\x\ q and acosx are still far apart. Optimizing between all parameters is however difficult. 
We would like to mention that, even for q = 2, the estimate cos a; > 1 — x 2 /2 is not best possible for 
our needs. Indeed, choosing a = 1, which is the smallest possible value for a when q < 2, may not 
lead to the best choice of c. For instance, a computer plot will convince the reader that 

1.02 cosx > 1 - 0.52IT 3 / 2 , 1.1 cos x > 1 - 0.42a; 2 . 

However, for q < 1, a = 1 allows for the best constant c since 1 — cx q is then concave on ]0, +00). The 
best constant c can then be computed as follows : the equation cos x = 1 — cx q has to have a solution 
Xq in [7r/2,7r] for which sinxo = col^ol 9-1 - It then follows that xq is the unique solution in [ir/2,ir] of 

1 sinxo 

cos a: H — ismi = 1 and then c = ^r. 

9 qx q 

This equation has a solution since for x = tt/2, cos.t + ^xsmx = ^ > 1 and for x — tt, cosx + 
i^sinx = — 1 < 1 and <p(x) — cosx + ^2 sin a; is continuous. The solution is unique since ip'(x) — 

( ~ — lj sinx + ~x cos x is made of 2 pieces tfi (x) = — lj sin a; and <f2(x) = ^x cosx. The first one, 

ifi is non-negative and decreasing on [tt/2, tt] while the second one is negative decreasing on [tt/2, tt]. 
As ip'(tt/2) > and <p'(tt) < 0, there exists xi such that <p'(xi) = and (p'(x) > for tt/2 < x < xi 
while <p'(x) < for xi < x < tt. It follows that the solution of y(x) = in [a;i,7r] is unique. 

Finally note also that for q ~ 0, c ~ 2 and for q ~ 1, c ~ 0.73. □ 
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To conclude this section, let us give a first application of this result. We ask whether a translate 
f a (t) = fit — a) of / can be orthogonal to /. But 

0= ( fit)Jit~a)At = f |/(0|V M d£ = ^[|/| 2 ](-a). 
Jr Jr 

Similarity, if the modulation = e 2inuJt f(t) of / is orthogonal to / then T[\f\ 2 \iuj) = From 

Theorem 12. II we get the following: 

Corollary 2.2. 

Let q > and n g be the constant of Theorem \2.1\ Let f G L 2 (M). 

— Assume that (1 + |£|) 9 / 2 / S L 2 . Then for f and its translate f a to be orthogonal, it is necessary 
that 

|a|« inf : |||t-to|* /a /(*)H5>M/ll2- 

— Assume that (1 + \t\) q / 2 f G L 2 . Then for f and its modulation fi u ' to be orthogonal, it is necessary 
that 

MMnf |j \t-t^/ 2 fit)\\ 2 2 >n q \\f\\l. 

to EH 

3. Zero-free regions of the ambiguity function 

3.1. Fractional Fourier transforms. 

exp i (a — -) 

For a G R \ 7rZ, let c a = 2 = - be a square root of 1 — i cot a. For / G L 1 (K) and a nZ, 

v /|sma| 

define 

FafiO =c a e- i7recota [ f(t) e - iwt2cota e- 2int ^ sina dt = c a e- ini2cota J r [f(t)e- i7rt2cota ](£/sma) 
Jr 

while for k G Z, J-2krrf = f and ^ r (2fc+i)7r/(^) = /( — £)■ This transformation has the following 
properties : 

(1) / T a f(OF a g(€)d£ = / fit)git)At which allows to extend T a from L 1 (R) H L 2 (R) to L 2 (R) 

as a unitary operator on L 2 (R); 

(2) T a Tp = Fu+p; 

(3) if f a {t) = f(t - a) then 

F a faiO =F a fi£,+a cos a)e- l7ra2 cos Q sin Q - 2 «™« sin a ; 

(4) if /o,(t) = e- 2l7,bJt fit) then 

•FcXCO = J r Q /(e + wsina)e^ 2cosQsinQ+2l ' r ^ sinQ ; 

(5) if / G L 2 is such that tf G L 2 then 

Fa[tf\(£) = & a f iO cos a + i[F a f]' i£) sin a. 
Let us recall that the ambiguity function of u G L 2 (R) is defined by 

A(u)ix, y) = j « (t + |) u (t - |)e- 2 ^di. 

The following properties are well known [All IATI IWij : 

\l 2 (r 2 ) 

(2) A(u)(0,0) = 1 1 1 1 ^ where it is maximal; 



(1) A(u) G L 2 (R 2 ) with ||A(u)|| i2 / K 2) = IMI2 and is continuous; 



(3) A{u)i-x,-y) = Aiu)ix,y); 
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(4) A(T a u){x, y) = A(u)(x cos a — y sin a, x sin a + ycosa). 

The second property was proved in |Wi| when the fractional Fourier transform is defined in terms 
of Hermite polynomials and in |A1| with the above definition of the fractional Fourier transform. 

3.2. Zero free regions. 

Noticing that A(u) is a Fourier transform and in particular that A(u)(0,y) = !F[\u\ 2 ](y), we get from 
Property 0] of the ambiguity function that 

A(u)(— y since, y cos a) — ^[[^au] ](y). 

Definition. 

Let us define, for 9 G]0, ir[ 

to = inf{i > : A(u)(t cos 9, t sin 9) = or A(u)(-t cos 9, -t sin 9) = 0}. 



Let q > and K q be given by Theorem 12. II Applying this theorem, we obtain 

( 3 - 2 ) T l in t III* - i o| 9 |^e-7r/2w| 2 || > K 9 |||J F e_ 7r / 2 u| 2 || 1 = k 9 ||u||2- 

Let us now show that in the specific case, a more precise result can be obtained: if u G L 2 is such 
that tu £ L 2 and tu € L 2 then from Property [5] of the fractional Fourier transform 

HtFawl^ = \\tu(t) cos(— a) — m'sina|| 2 < ||i«(i)|| 2 | cosa| + ||u'|| 2 | sina| 

= IIM*)ll 2 l cosc *l + ll^(£)ll 2 l sinQ! l- 

In particular, the ambiguity function A(u) of u has no zero in the region 

\ , s , V^IMIo ) 
< It sm os, — t cos ot) : < a < n, \t < — -, r > . 

V ' " " 27r(||tu(t)|| a |cosa| + ||^(OH 2 | sina|) J 

This region is a rombus with endpoints 

V2\\u\\ 2 n \ ( n , V2|| 



± n " ' 2 ,0 and 0,± 



27r||*u(*)|| 2 I V 27r||£u(t)|| 2 / 

Further, changing u(t) into u(t— a)e*"' leaves the modulus of unchanged, and so are the zero-free 
regions of A(u). We have thus proved 

Theorem 3.1. 

Let u € L 2 (R) be such that tu(t) G L 2 (R) and <fu(£) S L 2 (R). Then the ambiguity function A{u) of u 
has no zero in the convex hull of the four points 

(± . ^ IH ' 2 ,0] and ( ,±- ^" 2 ^ 



27rinf agH |||i - a|u(i)|| 2 J y 2w mf u g&\\\t; - u\u(t)\ 

The area of that rombus is 



i|MI 2 

< 4 



inf oe K |* - a\u(t) inf weR |£ - w|u(t) 



according to Heisenberg's uncertainty principle. 

Note also that the numerical constant t0 can be improved to 0.248 using the inequality 1.1 cos x > 
1 - 0.41a: 2 instead of cos a; > 1 — x 2 /2. 
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